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Methods and Systems for Moving Data Using Locks 



Background of the Invention 



Field of the Invention. 



5 



The technical field of this invention is in the area of 
electronic data processing. More particularly, the 
invention relates to methods, computer program products 



and systems for data moving. 
Description of the Related Art 

Moving of data objects is well known to every user of a 

LO computer and is a standard procedure, which is 

routinely applied. A special application of moving data 
objects is the archiving process, by which data objects 
are moved from a first to a second storage location for 
safety and/or performance reasons. In enterprises, 

.5 enterprise resource planning software (ERP) 

applications are used to control or support business 
processes and the management of the enterprise. ERP 
software is further used to manage company information 
of enterprises of various kinds in any field of 

0 technology by means of automatic data processing 

systems such as computers or computer systems. During 
the use of such software a huge amount of data is 
usually created, which contains important business 
information and which has to be archived from time to 

5 time . 

According to the state of the art (see Helmut Stefani, 
Datenarchivierung mit SAP, Galileo Press GmbH, Bonn 
2002, ISBN 3-89842-212-7), archiving can be performed 
0 automatically by archiving software tools, which can be 
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part of the ERP software- Such tools can consist of a 
writing module, which stores (writes) the data objects 
to be archived sequentially in archive files, and a 
deleting module, which deletes the successfully 
5 archived data from the original data object base. The 
writing module can select the data objects to be 
archived from the data base according to specific 
criteria, e.g. the creation time of the data. It 
usually does not modify the original data objects or 

10 data base. The deleting module staggeredly reads the 

archive file sequentially and deletes the data objects 
found in the archive file from the original data base. 
This ensures that only such data objects are deleted 
from the original data base, which are readably stored 

15 in the archive file. The time for the archiving 

procedure as a whole depends on the amount of data and 
varies from a few milliseconds to several hours or 
days. Consequently, there is in many cases a 
considerable time gap between writing the data into the 

20 archive file and deleting the data from the original 
data base. This time gap can be a reason, for the 
following problems : 

As long as the data objects are still available in the 
25 original data base, they can still be modified during 
said time gap. Because the deleting program does not 
compare the archived data object and the data object to 
be deleted, such modifications can be lost. This has 
not only the consequence of the loss of the amended 
3 0 data, it can additionally have the consequence that 
certain business processes can not be completed. 

An other problem arises, if several archiving processes 
run in parallel. Then it can happen, that one data 
35 object is archived several times, and is no longer 
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unambiguously identifiable. This can have the 
consequence that evaluations or statistical analysis, 
which use the archive files, produce wrong results. 

5 It can also happen that data objects in the original 
data base are read by the writing module and are 
simultaneously modified by an other software 
application. In such a case, the data can be 
transferred from an archiveable status to a non 
10 archiveable status. In consequence, data objects which 
are not archiveable are written into the archive file 
and are deleted from the original data base. In effect, 
this can result in a loss of data. 

15 Thus, there is a need for a method and/or data 

processing system providing a more efficient solution 
of the problems described above. 

Summary of the Invention 

In accordance with the invention, as embodied and 
2 0 broadly described herein, methods and systems 

consistent with the principles of the invention provide 
for moving data objects in a computer system from a 
first to a second storage location, comprising: 

a) selecting one or more data objects having an 
25 identifier (ID) from the first storage location, 

b) storing said ID in a first lock object, 

c) storing said ID in a second lock object, 

d) storing a data object, the ID of which is contained 
in the first lock object, at the second storage 

30 location, 

e) deleting a data object, the ID of which is contained 
in the first lock object, from said first storage 
location, 
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f) deleting an ID from the first lock object earliest 
at a time at which step c) for the respective data 
object assigned to that ID has been completed, 

g) deleting an ID from the second lock object earliest 

5 at a time at which step b) for a particular ID has been 
completed. 

By using this method, software applications, which 
require access to data objects, can check by querying 
10 the lock object, whether the data object to be accessed 
are subject to a moving process or not. If yes, the 
access to that data can be postponed until the moving 
is completed. 

15 In accordance with another aspect, the invention, as 
embodied and broadly described herein, methods and 
systems consistent with the principles of the invention 
provide a computer system for processing data by means 
of or in a software application, comprising: 

2 0 - memory for storing program instructions; 

- input means for entering data; 

- storage means for storing data; 

- a processor responsive to program instructions 

- programm instructions to carry out a method as of any 
25 of claims 1 to 12 . 

The invention and its embodiments are further directed 
to a computer readable medium and a carrier signal 
comprising instructions for processing data according 
30 to inventive method and in its embodiments. 

An advantage of the invention and its embodiments is 
that the security against data loss in data moving and 
archiving procedures is greatly improved. This avoids 
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in consequence a lot of time and money for data 
retrieving. 

Additional objects and advantages of the invention and 
5 its enbodiments will be set forth in part in the 
description, or can be learned by practice of the 
invention. Objects and advantages will be realized and 
attained by means of the elements and combinations 
particularly pointed out in the appended claims. 
10 Embodiments of the invention are disclosed in the 

detailed description section and in the dependent and 
appended claims as well. 

It is understood that both the foregoing general 
15 description and the following detailed description are 
exemplary and explanatory only and are not restrictive 
of the invention and its embodiments, as claimed. 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in 

2 0 and constitute a part of this specification, illustrate 

examples of embodiments of the invention and, together 
with the description, explain the principles of the 
• invention. In the drawings, 

25 Fig. 1 is a schematic block diagram of the 

implementation of the inventive method within a 
computer system. 

Fig. 2 is a schematic diagram of an exemplary structure 

3 0 of a data object in accordance with the principles of 

the inventive method. 
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Fig. 3 is an exemplary flow diagram of an 
implementation of the selecting module shown in Fig. 1. 

Fig. 4 is an exemplary flow diagram of an 
5 implementation of the writing module shown in Fig. 1. 

Fig. 5 is an exemplary flow diagram of an 
implementation of the deleting module shown in Fig. 1. 

10 Fig. 6 is an exemplary flow chart of a further 

implementation of the selection and writing module 
mentioned in Fig. 1. 

Fig. 7 shows an exemplary flow chart of how any 
15 software application can use the concept of the P- and 
T-locks. 

Fig. 8 shows a process alternative to that shown in 
Fig. 7, including a conditional deletion of a P-lock. 

20 

Fig. 9 shows an example of a flow chart for a software 
module by means of which the locks can be deleted. 

Detailed description 

25 Computer system and program are closely related. As 
used hereinafter, phrases, such as "the computer 
provides" and "the program provides or performs 
specific actions", "a user performs a specific action" 
are convenient abbreviation to express actions by a 

3 0 computer system that is controlled by a program or to 
express that the program or program module is designed 
to enable the computer system to perform the specific 
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action or the enable a user to perform the specific 
action by means of a computer system. 

Reference will now be made in detail to the principles 
5 of the invention by explaining the invention on the 
basis of the archiving process, examples of which are 
illustrated in the accompanying drawings. Examples, 
mentioned therein, are intended to explain the 
invention and not to limit the invention in any kind. 

Within the concept of this description, the terms used 
shall have their usual meaning in the context of the 
field of data processing unless defined otherwise in 
the following section: 

A computer system can be a stand alone computer such as 
a PC or a laptop or a series of computers connected as 
a network, e.g. a network within a company, or a series 
of computers connected via the internet . A data object 
to be archived can be any kind or type of data, e.g. 
numerical or textual data, image data, met a data, 
irrespective whether the data are implemented as whole 
files or parts of files or fields in tables, 
irrespective whether they are stored in volatile memory 
or nonvolatile memory. As an example, data objects 
according to the present invention can be implemented 
as one or more fields of one or more tables, 
particularly of tables of a relational data base 
system, or as objects in an object orientated 
programming language. 

The term ERP software shall be considered to comprise 
any software application that supports the business 
processes of an enterprise. 
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A storage location is volatile or nonvolatile storage 
means accessible by the computer system. It can be any 
kind of computer storage means known to one of ordinary 
skill, e.g. RAM, magnetical or optical storage, such as 
5 floppy disk, hard disk, MO-Disk, CD-ROM, CD RW, DVD 

ROM, DVD RW, etc. The first and second storage location 
can be identical. In this case, the archived data 
objects have to be stored at a place different to the 
place of the original data objects to be archived. The 
10 second storage location can also be implemented as a 
file, located anywhere in the accessible nonvolatile 
storage means. Such file is subsequently referred to as 
archive file. 

15 An identifier (ID) is a type of data, which allows an 
unambiguous identification of the data object to be 
archived, it can be implemented for example as a number 
or a combination of alphanumerical characters or as a 
characteristic part of the data object to be archived. 

20 It is clear from that definition that a data object can 
have a wide variety of IDs. A lock object is a data 
object, in which the identifiers are stored. It can be 
implemented e.g. as a file on a storage means or as a 
data array in computer memory. The first lock object is 

25 stored advantageously in a nonvolatile storage means. 

The second lock object can be stored in volatile and/or 
nonvolatile storage means. 

Fig. 1 depicts one example of an implementation of a 
3 0 first embodiment of the invention. Fig. 1 shows a 

computer system 101 comprising a computer 103 having a 
CPU 105, a working storage 112, in which an ERP 
software 111 is stored for being processed by CPU 105. 
The second lock object is stored in working storage 112 
35 as well. ERP software 111 comprises program modules 
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106, 109, no for carrying out the inventive data 
archiving process. Computer System 101 further 
comprises input means 113, output means 112 for 
interaction with a user, and general input/output means 
5 104, including a net connection 114, for sending and 

receiving data. A plurality of computer systems 101 can 
be connected via the net connection 114 in the form of 
a network 113. In this case the network computers 113 
can be used as further input /output means, including 
10 the use as further storage locations. Computer system 
103 further comprises a first storage means 107, in 
which data to be archived and the first lock object are 
stored, and a second storage means 108, in which the 
archived data are stored. 

15 

In case the program modules 106, 109, 110 are processed 
by CPU 105 in order to carry out the inventive process, 
one or more data objects stored in the first storage 
means 107 are selected by selection module 110. 

20 Selection module 110 stores the ID of the selected data 
object in the first lock object at the storage location 
107 and in the second lock object in the working 
storage 112. Writing module 106 reads the data -objects 
and the lock object and stores such data objects, the 

25 ID of which are contained in the lock object to the 

second storage location 108. Deleting module 109 then 
reads the archived data objects in the second storage 
location 108 and deletes the data objects, which it 
could successfully read from the orignial set of data 

30 objects in the first storage location 107. After 

deleting a specific data object, to which an ID was 
assigned, that ID is deleted from the first lock 
ob j ect . 
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In an alternative embodiment , the lock object is 
created by the selection module and not by the writing 
module. 

5 In a second implementation of the invention, a data 
object to be archived comprises one or more fields of 
one or more tables, and the ID of the respective object 
comprises one or more key fields of that data object. 
This can best be seen from Fig. 2. In this instance, 
10 various sets of data objects are created in the form of 
two-dimensional data arrays, i.e. two tables having 
columns named field A to field X and field Y, 
respectively, and a certain, unspecified number of 
lines. A field of the array or table is defined by the 
15 name of the column and the respective line. Such field 
can contain data to be archived. It can alternatively 
contain a reference to a line of a further table. For 
example, in table 1 field X in line 2 contains a 
reference to line 3 in table 2. A data object to be 
2 0 archived comprises fields of one line of the respective 
table. If one of the fields contains a reference to a 
line of an other table, fields of this referenced line 
belong to the data object, too. In the example in Fig. 
2., a data object to be archived comprises the fields of 
25 line 2 in table 1 and fields of line 3 in table 2. 

An ID of such a data object can be implemented by the 
content of one or more so-called key fields, if the 
combination of these key fields is unique within the 
respective table. In the example, the fields of "field 
30 A" and "field B" can be used as key fields for table 1, 
whereas field A alone is key field in table 2 . Within 
this example, the data object has the content of the 
fields of columns field A and B of the respective lines 
as ID. The ID for the data object to be archived is 
35 stored as a first type ID in the first lock object, 



- 10 - 



WO 2004/025505 



PCT/EP2003/009832 



named persistent lock object in Fig. 2, and as a second 
type ID in the second lock object, named transactional 
lock object- The persistent lock object is implemented 
as a table having two columns, the first of which 
5 contains the ID. The second type ID, ID 2, can be 

implemented as a one-dimensional data array stored in 
the working memory of the computer system. However, it 
can be implemented as file on a nonvolatile storage 
means, too. The first type ID, ID 1 , is deleted after 

10 the selected data object has been deleted according to 
step e) of the inventive process, and the second type 
ID, ID 2, is deleted immediately after the time as 
defined in step g) . Alternatively, type ID 1 IDs can be 
deleted after all the selected data objects have been 

15 deleted according to step e) . As can be seen, both ID 
types have identical content, the ID of the respective 
lines of the data to be archived. However, this is not 
a necessary condition. Different contents can be used 
for the different ID types. The persistent lock objects 

20 further contain a column by which a filename is 

assigned to the ID of the data object, i.e. that data 
object to be archived. In the example, line 1 is 
archived in a file named 001, lines 2 and 3 in file 
002, and line 4 in file 003. 

25 

The selection of the data object can be implemented by 
an automatic procedure, such as a simple query, that 
returns all lines having a certain field that satisfies 
a certain condition. For example, the procedure could 
3 0 return all lines in which the content of a date field 
pre-dates or post-dates a cert ain deadline . Selection 
can also be implemented by a user to whom a selection 
table is presented via a graphical user interface. 
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A further embodiment is characterized in that in step 
c) the ID is stored in the second lock object 
immediately after performing step a) for the respective 
data object. Alternatively, in step c) the ID of the 
5 selected data object is stored in the second lock 

object shortly before the storing process according to 
step d) for the data object assigned to that ID is 
started. 

10 A further embodiment is characterized in that in step 

b) the IDs of all selected data objects are stored in 
the first lock object before the first storing process 
according to step d) is started. 

15 In a further embodiment the invention comprises h) 

checking before or while performing any of steps a) to 

c) for a data object, whether an ID for the data object 
has been stored in a first lock object, and if yes, 
skipping at least step d) for that data object. 

2 0 

Additionally, the invention comprises i) checking 
before or while performing any of steps a) to d) for a 
data object, whether that data object is contained in 
the second storage location, and if yes, skipping at 
25 least step d) for that data object. 

An other embodiment is characterized by said checking 
is performed by querying a first lock object. 

30 j ) in case of a failure in step d) checking, whether 

the data object assigned to the respective ID has been 
completely stored in the second storage location, and 
in case of no, skipping at least steps e) and f ) for 
that data object and deleting the ID from the first 

35 lock object. 
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The invention is now described in more detail with 
reference to Figs. 3 to 5, which are schematic flow 
diagrams of exemplary implementations of the selecting, 

5 writing and deleting modules, respectively, as shown in 
Fig. l. Within the context of this description, and 
particularly the Fig. 3 to 9, a first type ID is called 
a P-lock (permanent) and a second type ID is called a 
T-lock (transactional) . So, setting a P- or T-lock for 

0 a selected object means to store an ID of that object 
in a respective lock object. The term "permanent" 
results for the property of the P-lock of existing 
permanently, as long as the data object is not yet 
deleted from its original storage location. The term 

5 "transactional" results from the property of the T-lock 
of existing only as long as a specific action (e.g. 
checking of archiveability) is performed on a selected 
data object or, in other words, of being deleted 
shortly after the respective action has been performed. 

0 

In the flow chart of the selecting module in Fig. 3, a 
data object is selected in a first step 301. 
Subsequently, a T-lock is set on this object in a 
second step 302. If the T-lock was successfully set 

5 (step 3 03), that is, if it did not yet exist, it is 

checked in step 3 04 whether a P-lock already exists in 
the selected data object. If not, the next data object 
is selected (step 309) . The setting of the T-lock (step 
302) and the check (step 303) whether it is 

D successfully set can advantageously be implemented as 
one "atomic" step. This means that both steps can be 
executed essentially at the same time or, in other 
words, the time gap between both steps can be 
essentially zero. 
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Both checks (steps 3 03 and 304) can also be implemented 
by querying the respective lock objects. 
If a P-lock exists, the T-lock is deleted (step 308) 
and the next data object is selected (step 3 09) - If no 
5 P-lock exists, it is checked in steps 305 and 306, 

whether the data object is archiveable. Such checking 
comprises a test whether the data in the data object is 
readable, complete, not fraught with obvious failures, 
etc. If the test is successful, a P-lock is set on that 
10 data object in step 3 07, whereby no archive file is 

assigned to the data object. Then the T-lock is deleted 
(step 308) and the next data object is selected (step 
309) . 

15 In the flow chart of the writing module in Fig. 4, a 
data object is selected in a first step 401. 
Subsequently, a T-lock is set on this object in step 
402. If the T-lock was successfully set (step 403), it 
is checked in step 404 whether a P-lock already exists 

2 0 in the selected data object, whereby no file must be 
assigned to that data object. If the condition is not 
fulfilled, the T-lock is deleted in step 407, and the 
next data object is selected in step 408. If a P-lock 
exists, the data object is stored in an archive file in 

25 step 4 05 and the archive file is assigned to the data 

object in step 406, e.g. by adding the file name to the 
lock object as shown in Fig. 2. Subsequently, the T- 
lock is deleted (step 407) , and the next data object is 
selected (step 408) . 

30 

In the flow chart of the deleting module in Fig. 5, a 
data object that has already been archived is selected 
(step 501) . This can be implemented by checking the 
archive files. If a data object has been selected and 
35 successfully read from the archive file, that data 
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object is deleted from the original storage location 
(step 502), the P-lock is deleted (step 503), and the 
next data object is selected (step 504). 

5 In the exemplary flow chart of a further exemplary 
implementation in Fig. 6, the selecting and writing 
module described above are combined to one module. 
Accordingly, a data object is selected in a first step 
601. Subsequently, a T-lock is set on this object in 

10 step 602. If the T-lock was successfully set (step 
603), it is checked in step 604 whether a P-lock 
already exists in the selected data object. If not, the 
next data object is selected (step 610) . If a P-lock 
exists on that object, the T-lock is deleted (step 609) 

15 and the next data object is selected (step 610) . If no 
P-lock exists on that object, it is checked in step 
605, whether the data object is archiveable. If this 
check fails (step 606) , the T-lock is deleted (step 
609) , and the next data object is selected (step 610) . 

20 If the check is positive, the data object is stored 
(step 605) in an archive file, a P-lock is set (step 
608) with the archive file assigned, the T-lock is 
deleted (step 609) and the next data object is selected 
(step 610) . 

25 

Fig. 7 shows by way of an exemplary flow chart how any 
software application can use the concept of the P- and 
T-locks to ensure that the measures, the software 
application is going to apply on the data object, do 

3 0 not influence the archiving process. A software 

application which is programmed to have a read and/or 
write access to data objects, which can be subject of 
an archiving process as described, comprises the 
following steps as shown in Fig. 7. In a first step 

35 701, the data object is selected. Then a T-lock is set 
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in step 702 on that object by the application. If the 
T-lock is successfully set (step 703), it is checked in 

(step 704) , whether a P-lock exists on that object, 
otherwise the application terminates (step 707). If a P- 
.5 lock exists on that object (step 704) , the T-lock is 
deleted (step 706) , and the application terminates 

(step 707). If no P-lock exists, i.e. the data object 
is not subject to an archiving process, the application 
can have read/write access to the data object in a 
10 working step 705. Subsequently the application deletes 
the T-lock (step 706) and terminates (step 707) . 

Fig. 8 shows a process alternative to that shown in 
Fig. 7, including a conditional deletion of a P-lock. 

15 In a first step 801, the data object is selected. Then 
a T-lock is set on that object by the application (step 
802) . If the T-lock is successfully set (step 803) , it 
is checked (step 804) , whether a P-lock exists on that 
object, otherwise the application terminates (step 

20 809). If no P-lock exists (step 804), i.e. the data 
object is not subject to an archiving process, the 
application can have read/write access to the data 
object in working step 807. Subsequently, the 
application deletes the T-lock (step 808) and 

25 terminates (step 809) . If a P-lock exists (step 804) , 

it is checked (step 805) , whether a file is assigned to 
it. If a file is assigned, the application deletes the 
T-lock (step 808) and terminates (step 809) . If no file 
is assigned, the P-lock is deleted (step 806) , and the 

30 application can have read/write access to the data 
object (step 807). Subsequently, the application 
deletes the T-lock (step 808) and terminates (step 
809) . 

This procedure is particularly useful, in that data 
35 objects, which are not yet stored in an archive file, 
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can be still altered. Consequently, they can be 
archived only at the next archive run. 

Fig. 9 shows an example of a flow chart for a software 
5 module by means of which the locks set by the modules 
described above can be deleted. This can be useful in 
cases in which no archive files are assigned to P-locks 
or in which P-locks have been deleted for a user. 
Therein, a P-lock is nothing else than a data object 
and can be treated in the same way as described above. 
In a first step 901, a P-lock is selected. Then a T- 
lock is set to the P-lock in step 902. If the T-lock is 
successfully set (step 903), it is checked in step 904, 
whether the P-lock has a file- assigned. If the T-lock 
15 is not set successfully, the module terminates (step 

907) . If the selected P-lock has no file assigned (step 
904), the P-lock is deleted (step 905). Then the T-lock 
is deleted (step 906), and the module terminates (step 
907). Alternative to the termination (step 907), a next 
20 P-lock can be selected. 

Modifications and adaptations of the present invention 
will be apparent to those skilled in the art from 
consideration of the specification and practice of the 

25 invention disclosed herein. The foregoing description 
of an implementation of the invention has been 
presented for purposes of illustration and description. 
It is not exhaustive and does not limit the invention 
to the precise form disclosed. Modifications and 

3 0 variations are possible in light of the above teachings 
or can be acquired from the practicing of -the 
invention. For example, the described implementation 
includes software, but systems and methods consistent 
with the present invention can be implemented as a 

3 5 combination of hardware and software or in hardware 
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• alone. Additionally/ although- aspects of the present 
invention are described for being stored in memory, one 
skilled in the art will appreciate that these aspects 
can also be stored on other types of computer- readable 
5 media, such as secondary storage devices, for example, 
hard disks, floppy disks, or CD-ROM; the Internet or 
other propagation medium; or other forms of RAM or ROM. 
It is intended that the specification and examples be 
considered as exemplary only, with a true scope and 
10 spirit of the invention being indicated by the 
following claims. 

Computer programs based on the written description and 
flow charts of this invention are within the skill of 

15 an experienced developer. The various programs or 
program modules can be created using any of the 
techniques known to one skilled in the art or can be 
designed in connection with existing software. For 
example, programs or program modules can be designed in 

20 or by means of • Java, C++, HTML, XML, or HTML with 
included Java applets or in SAP R/3 or ABAP . 
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